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Abstract. Let r^jv be the TV-part homogeneous Cantor set with £ (1/(2JV — 1), l/N). 
Any string (je)^ with j e £ {0, ±1, . . . , ±(/V-l)} such that t = j e /3 t - 1 (l-fS)/(N- 
1) is called a code of t. Let U{j t ±N be the set of t £ [—1,1] having a unique code, and 
let S@^±pf be the set of t £ Mp^±N which make the intersection T^ jv H (r^ jv + t) a self- 
similar set. We characterize the set hip^±ii in a geometrical and algebraical way, and give a 
sufficient and necessary condition for f £ 5/3, ±jv- Using techniques from beta-expansions, 
we show that there is a critical point /3 C £ (1/(2N — 1), l/N), which is a transcendental 
number, such that Up j-jv has positive Hausdorff dimension if /3 £ (l/(2N — 1),/3 C ), and 
contains countably infinite many elements if f3 £ (/3 C ,1/N). Moreover, there exists a 
second critical point a c = [N + 1 - ^/(/V - l)(iV + 3) ] /2 £ (1/(2JV - 1),/8 C ) such that 
<S/3,±iV has positive Hausdorff dimension if /3 £ (1/(27V — 1), o c ), and contains countably 
infinite many elements if /3 £ [ce c , l/N). 
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1. Introduction 

Let {fi(x) — TiX + be a family of functions on K with < |t*» ] < 1. It is well known 

(cf. [5]) that there exists a unique nonempty compact set rci such that 

r = U/*( r )- 

i=l 

In this case, T is called the self-similar set generated by the iterated function system (IFS) 

{/<(•)}£=!■ 

We will be interested in the self-similar set I^n generated by an IFS {<t>d{') ■ d € O}, 
where O is a finite set of integers, and 

fa(x) = Px + d(l- P)/(N -1), iGl 
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for some N > 2 and /3 G (0, l/N). It is well known that one can establish a surjective map 
7tq : Q°° ->■ Tp t n by letting 



for J = (.7^)^.! G fi°°. The infinite string J is called an Vl-code of 7rn(J). Note that an 
element x G Tp,o. may have multiple 51-codes. These il-codes are closely related to the 
classical beta-expansions (cf. [U [3 [12l El HH1 OH EQ] ) . A sequence (si)^ € f2°° is called a 
(^-expansion of x with digit set £1 if we can write 



X 

1=1 

Let f2jv := {0, 1, • • • , N — 1}. We simplify the notation Tp t Q N to I^jv, so this set satisfies 

r /9,JV = [J 4>d(~Tf3,N)- 

The set T^jv is called the N-part homogeneous Cantor set. Thus ^1/3,2 is the classical 
middle-third Cantor set and Tp t 2 is the middle-a Cantor set with a = 1 — 2/3. 
In terms of |T]), let 7r/v := ttsIn- Thus we can rewrite Tp n as 

(2) 1/3.JV = TTjv^ivJ = < 2^ N -1 -U^^N>- 

We consider the intersection of Tp t N with its translation by t. It is easy to check that 

Tp yN n + t) ^ if and only if t G L^jy — I^jy- 

Here we denote for a real number a, and sets A, B C R, aA :— {ax : x G ^4}, A + B := 
{x + y : x e A,y <E B}, and A + a := A + {a}. 

It follows from Equation $2$ that the difference set Tp n — Tp t w can be written as 

T/3,Af - ^p,N — |^ ^ ^ ^ J ^ : h G ^±jv| = tt±jv(^±W) = r/3,o ±JV , 

where f2±jv : = — = {0, ±1, . . . , ±(iV — 1)} and 7t±at := irn± N - Since f^w-i = 
{0, 1, . . . , 2iV — 2} = n±jy+JV— 1, it is easy to see that (te)^_ 1 is a f2±jv-code oft G r^jv— r^jy 
if and only if (te + N - 1)^ is an /3-expansion of (t + 1)0 (N - 1)/(1 - 0) with digit set 
^2JV— 1< Thus some results and techniques from beta-expansions can be used to deal with the 
difference set T^ jv — T^ jy. 

In the past two decades, intersections of Cantor sets have been studied by several authors 
(cf. [2 HI El [TOl HU Q2]). Recently, Deng et al. [3] gave a necessary and sufficient condition 
for t G [— 1, 1] such that ^1/3,2 H (ri/3,2 + 1) is a self-similar set. Their results were extended 
to the case Tp tN n (Tg^ + i) with G (0, 1/(2JV - 1)] by Li et al. [15], and to the case 
r^,2 H (r^ 2 + t) with /3 G (1/3, 1/2) and t having a unique f2± 2 -code by Zou et al. [21] . 

In this paper we consider arbitrary N > 2, and /3 G (1/(2N — 1), 1/N). Then Lebesgue 
a. a. f G r^jv — r^jv = [— 1, 1] have a continuum of distinct 51±Ar-codes. This gives the set 
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F/3,n H (r^jiv + 1) a more complicated structure. We summarize the results in the following. 
In Section 2, an algebraical and geometrical description of the set 

Up,± N := {te[-l,l]:|7r^(t)| = l} 

(i.e., the set of t £ [— 1,1] having a unique J7±Ar-code) is given in Theorem 12.21 where 
throughout the paper \A\ denotes the number of members in the set A. Section 3 is mainly 
devoted to investigating the self-similar structure of r^jy l~l {1^8, n + t). Let 

Sp, ±n '■— {t £ Up_±N ■ ^/3,n H (Tfi.N + t) is a self-similar set}. 

Theorem 13.21 gives a sufficient and necessary condition for t £ Sp.±N- In Section 4, we study 
the set Ufj t ±N for different /3 £ (1/(2N — 1), 1/AT) culminating in Theorem 14.61 Using tech- 
niques from beta-expansions, we obtain a critical point (3 C £ (1/(2N — 1),1/AT) such that 
±N has positive Hausdorff dimension if j3 £ (1/(2 AT — 1),/3 C ), and contains countably 
infinite many elements if /3 € (/3 C , l/N). We point out that the critical point /3 C is a transcen- 
dental number which is related to the famous Thue-Morse sequence (cf. [H]). In Section 5 
we find the second critical point a c = [N + 1 - y/(N - 1)(N + 3)]/2 G (1/(2JV - 1), /3 C ) (see 
Theorem l5.1j) such that Sp t ±jsr has positive Hausdorff dimension if (3 £ (1/(2N — 1), a c ), and 
contains countably infinite many elements if /3 6 [a c , l/N). In the following table, we give 
the critical points j3 c = (3 C (N) and a c = a c (N) calculated for different integers N by means 
of Mathematica. 



N 


2 


3 


4 


5 


6 


7 


8 


9 


/3c « 


0.39433 


0.27130 


0.21004 


0.17221 


0.14625 


0.12722 


0.11265 


0.10111 




0.38197 


0.26795 


0.20871 


0.17157 


0.14590 


0.12702 


0.11252 


0.10102 



Thus for j3 £ [a c ,f3 c ), the set Ub^±n (the set of t £ [— 1, 1] having a unique J7±Ar-code) has 
positive Hausdorff dimension, but only countably many t £ Ub,±n make the intersection 
Fb,n n (Tb.n + 1) a self-similar set. 

2. Geometrical description of n (Tb.n + i) 

We say that the IFS {/i(-)}f=i satisfies the open set condition (OSC) if there exists a 
nonempty bounded open set OCR such that O D Uf =1 fi(0), with a disjoint union on the 
right side. An IFS {/i( - )}i=i is said to satisfy the strong separation condition (SSC) if the 
union T — Uf=i ^ s disjoint. 

When p £ (0, \/{2N - 1)) the IFS {<j) d {-) : d £ Q ±N } satisfies the SSC, so each point in 
r^,o ±JV has a unique f2±Ar-code. In case (3 — 1/(2N — 1), the IFS {4>d{-) ■ d £ £1±n} fails 
to satisfy the SSC but satisfies the OSC, so each point has a unique r2±Ar-code except for 
countably many points having two O-tN-codes. However, for the case /3 £ (1/(2N — 1), l/N) 
the IFS {(/>d( 4 ) ■ d £ Q±n} fails to satisfy the OSC and r^Q ±JV = [—1,1]. In this case, 
Lebesgue a. a. t £ [—1,1] have a continuum of distinct f2±Ar-codes (cf. [TH]). This gives 
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r^jv n (Tp t N + t) a more complicated structure, since it follows ([E]) that for t £ Tp y n ±p 

/ oo \ 

(3) r^ N n{r^ N + t) = [j7r N [Y[D e 



where the union is taken over all f2±Ar-codes of t, and for each code t = (t£)'?L i £ Q± N 

D e i = n N n (fijv + u) = {o, l, . . . , n - 1} n ({o, i, . . . , n - 1} + t t ). 

Moreover, Tp t N D (Tp t N + t) has the following properties: 

(PI) the union on the right side of (|3]) consists of pairwise disjoint sets; 
(P2) for each fi-tjv-code t = {ti)f^ l of t, we have 

1 + t - TTN ffl D *A = ffl D l,iJ ' 

i.e., 7rjv(Ilfci D( t) is centrally symmetric. Furthermore, 1+t — Tp^ H (r^jv + t) = r^jy fl 
(I>,jv + *). 

These properties can be obtained as follows. Let (ti)f^ 1 be a fi±Ar-code of t and let 

j=(j i )r= 1 £n%. if 

7rjv(J) = jt i P) e *n (f[n N n(n N + u) \ , 

then {jt-ti)f =1 £ Note that the IFS {<j>d(-) : d £ ftjv} satisfies the SSC (since /3 < 1/AT). 
This implies that each point x £ ^p t N nas a unique fijv-code. Thus (je — tif^ =1 is the unique 
fijv-code of 7Tn(J) — t, implying (PI). In addition, one can check that for each I > 1, 

N - 1 + tt - ti N n (Ojv + **) = ftjv n (^at + tf), 

implying (P2). 

Let fi be a nonempty finite subset of Z. Denote by £ the empty word and put f2° = {e}. 
For I £ Ufco nt ' and J e °°° u Ufco lct IJ e n °° u Ufco ^ be the concatenation of 7 and 
J. So in particular e J = J. For a nonnegative integer fc and a finite string 7 G Ufci ^ ) let 

fe 

7 fe := 7 ... 7 be the fc times repeating of 7 and 7°° := 777 • • • £ Q°° be the infinite repeating 
of 7. In particular, 7° = e. For J = (jt)f =1 £ and k £ N, lct J| fe = (Jt)e=i E ^ We 
define the algebraic difference between two infinite strings 7 = (ie)f^ 1 , J — {je)fLi £ by 
I — J = (it — 3e)T=n and for a positive integer k let I\ k - J\k = (I - J)\k = (k - 3e)t=v 
Given j3 £ (1/(2N - 1), 1/JV) and t £ [-1, 1], for an integer d £ 1, let 

*/>d(a;) = fix + d(l - (3)/(N - 1) + t(l - /3), i e K. 

Then 
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For J = (je)i—i G ilff with k G N, let :— o ■ ■ ■ o ipj k (the same for <j>j). For a real 
number x, it is easy to see that ipd(t + x) = 4>d{x) + t for all d G f2jy. Thus by induction we 
obtain 

oo 

(4) ipj(t + x) = (f>j{x) + t for all J e\jQ%, x G E. 

£=1 

The sets Tp n and jy + 1 can be represented in a geometrical way as (cf. [5]) 

oo oo 

T 0^=f] U <MM) and T f) , N +t=f) (J Vj([M + *])- 

We call <fij([0,l]),ipj([t,l + t]) with J G fl% the k-level components of r^jv an d r^jy + 
t, respectively. The 1-level components of I^jy are </>o([0, 1]), 0i([0, 1]), . . . , <j)N-i([0, 1]) of 
length /3. All gaps between them have the same length (1 — P)/(N — 1) — /3. The left 
endpoint of 0o([0, 1]) is and the right endpoint of 4>n-i([0, 1]) is 1. For a £-level component 
<pj([0, 1]), J G Q%, the (£+l)-level components <fi J0 ([Q, 1]), 0,/i([O, 1]), . . . , 0j (JV -i)([0, 1]) have 
the same length f3 e+1 and all gaps (called (£+l)-level gaps) between them have the same length 
/3 e {l - (3)/(N - 1) - p l+1 . The left endpoint of <p JO {[0, 1]) coincides with the left endpoint 
of </>j([0,l]) and the right endpoint of (f>jm-i) ([0, 1]) coincides with the right endpoint of 
<j>j([0, 1]). The requirement (3 G (1/(2 AT — 1), 1/N) implies the following simple properties: 
(P3) the length of a k- level gap is less than the length of a fc-level component, i.e., 

P k - 1 (l-P)/(N-l)-p k <f3 k ; 

(P4) if 0/([O,l]) n ipj([t,t + 1]) ^ for /, J G Q% with fc G N, then 

0/([o, i]) n Vj([i, l + t]) n t^at n (i> )iV + t) ^ 0- 



1 - level °— 0o([Q. ']) !jj 02([Q. 1]) l 

r <fro([f, 1 + f]) fafe 1 +']) <A 2 ([f, 1 + ?]) 1 + 1 

2 -level 



3 - level 

FIGURE 1. N = 3, P = 0.28, i = 0.19. The 1-level components of Vp iN are 
0o([0, 1]), 0i ([0,1]) and <f> 2 {[0,l]). The 1-level components of Tp >N + t are ipo([t,l + 
t]), ipi([t, 1 + t]) and ip 2 ([t, 1+*]). HereM(O) = {Vo([t, 1 + *])}, M(l) = {Vo([t, 1 + 
i]), Vl([*,l + *])} andM(2) = {Vi([t,l + i]), ih([t, 1 + 1])}. 

For J G Ojy with fc G N, the neighborhood of </>j([0,l]) with respect to the fc— level 
components of Tp^jy + t is defined as (see Figure [TJ) 

N t {J) := {Mt, !+*]):/€ 0^, 0j([O, 1]) n ^{[t, 1+*])^ 0}. 
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The set Aft (J) may be empty and \Af t (J)\ G {0, 1, 2}. For k > 1 let 

A k := | J G S^^r : \Af t (J)\ > l} and A := | J G fi^ : J| fe G A fc for all k G n}. 
Then rg jv H (r^ jv + i) can be rewritten in a geometrical way as 

oo 

r^n(r^ + *) = 7rjv(A)= f| |J ^([o,i]). 

fe=i jeA fc 

A set D C fijv is said to be consecutive if D = Sl^ n (fijv + <i) for some c? € f2±j\r- 

Proposition 2.1. Gzuen N > 2 and (3 e (1/(2N - 1), 1/iV), let t G [-1, 1]. J/ |M(J)| < 1 
/or all J G Ufci ^at; 

oo 

A=n^ 

u/ii/i each Di consecutive. 

Proof. The condition (3 G (l/(2N — 1), 1/iV) implies (P3), i.e., all gaps between the intervals 
4>d{[0, 1]), d G O^v have the same length strictly less than j3, the length of 4>d([0, 1]) (see Figure 
P. Thus since t G [-1, 1], either |M(0)| = 1 or |A/" t (iV - 1)| = 1, which implies that 

Di := {dGfiiv : \Af t (d)\ =l\ ^ 0. 

It follows from |A/i(cf) < 1 for all <i G f2./v that Di is consecutive and Ai = D%. 

Now for fc G N let the consecutive sets D\, . . . , D k be chosen such that Afc = Yle=i Fix 
a J G Afc and take 

#fc+i := {d£ Ojv : \Af t (Jd)\ = l}. 

Then ZJfc+i is nonempty by (P3), and is consecutive by the same argument as above. Note 
that Dk+i is independent of the choice of J G Afc. Thus Afc+i = Yit=i -De which implies 
A = YiTLi Di by induction. □ 

The following theorem characterizes the set of t G [— 1, 1] having a unique il-i-jv-code from 
a geometrical and an algebraical aspect. 

Theorem 2.2. Given N >2 and f3 G (1/(2 AT - 1), 1/JV), let Uf}^± N be the set oft G [-1, 1] 
which have a unique Q±N-code. Then the following conditions are equivalent. 

(A) t G UpftN; 

(B) \Af t (J)\ < 1 for all J G U£Li 

(C) t has a Q±N~code {ti)f^ 1 such that for all k > 1 

Proof. (A) =>• (B). Suppose that \Af t {J)\ = 2 for some J = {je) k l=1 G fij^ with fc > 1. 
Then either |M(J|fc-iO)| = 2 or \Af t (J\k-i(N - 1))| = 2. Without loss of generality, let 
\Aft(J\k-iO)\ — 2. Then there exists d G Qn such that \Aft(J\k-id)\ = 1 by the geometric 
structure of I^jv n (I^jv + t) (see Figure [2]). 



(5) 
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MP, U) £r([0, 1]) 

k - level 

. . . MU+d) 



FIGURE 2. ZV = 3. Here J' = J| fc _il, J" = J| fe _i2 and Aft(J') nJVt(J") = + *])}• 

Let J' = J| fc _i(d - 1) and J" = J| fc _id. Then 

M(/)nW) = {M*.i + t])} 

for some / = ii%2 ■ ■ • ik-i{N — 1) G Q^-. By (P4) we can pick 

x g ([o, i]) n ^/([t, l + 1]) n r>,jv n (i> lJV + *) 

and 

y g 0,7» ([o, i]) n ^ z ([t, l + 1]) n n (l>,;v + 1). 

Let and {ye)f° = i be the unique fijv-code of x and y, respectively. Then Xk = d — 1 

and = <i. On the other hand, x — t, y — t G r^/y and by (#1)1^, (yl)f^i we denote their 
unique rijy-code, respectively. It follows from ((4]) that 

i G 1 + *]) = 0/([0, 1]) + t and y G M*, ! + *]) = M[°> 1]) + t, 

which imply x — t,y — t G ([0, 1]). Thus a;t = = iV — 1. Hence t = x— (at — f) = y — (y — t) 
has two distinct fi±jv-codes: (a^ — and (yi — y^)^L 1 - 

(B) =4> (A). By Proposition O we have Tp >N n (r^jv + i) = 70v(II?li A) with D l 
consecutive. Thus, it follows from ([3]) that t has a unique f2±Ar-code (i^)^x with each tg 
determined by Dp = f2jy H (f2/y + 1^). 

(B) => (C). It follows from Proposition O that r^jy n (T ff>N +t) = ^(n^Li D t) with 
each Dg consecutive. Take J = (Jt)^i G JXtLi-Dt' Then ttn(J) G T^.w n (I^jv + Let 
J* = (iDfci be the unique fijv-code of ttn(J) — t G r^/y. Thus it follows by ((4]) that for 
each k > 1 

7ov(J) e JU ([0, l]) n (0, 7 - u ([0, i]) + 1) = JU ([0, l]) n ^. lk ([t, l + 1]), 

and 

is the unique f2±Ar-code of t (the uniqueness is given by (B) =>■ (A)). We shall prove (^)fc-i 
satisfies (JSJl in the following. 
Case I. t k ^ ±(N-1). 

In this case, (jk,jk) £ {(N ~ 1, 0), (0, A?" — 1)}. This together with the requirements in 
(B) imply that the distance between the left endpoints of <pji h ([0, 1]) and ipj,i h ([t,t + 1]) 
must be less than the length of the fc-th gap (see Figure [3]), i.e., \ipj*\ h (t) — 4>j\ k (0)\ < 
p k - 1 (l-P)/(N-l)-^ k . 
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k - level 

07«|»(f) 

FIGURE 3. N = 3. Here (f>j\ k (0) is the left endpoint of the fc-level component (j>j\ k ([0, 1]) 
of r^ ]Vi an< i V 1 J* | fe (*) is the left endpoint of fc-level component <j>j*\ k ( [t, 1 + 1] ) of r^jv + t. 



Thus (© follows by the following computation. 



E 



tk+e^il- /3) 



N - 1 



= /9 



— A' 



E 

t - 



N - 1 



, ^ t^-i(l- 



2^ /V - 1 2^ 



«=1 £=1 



TV- 1 



= r fc l* - (0j U (o) - *j. u (o))| = /r*|^u (*) - <t>j\M\ 

< /3(JV-1)' 

Case n. i fe = JV- 1. 

In this case, {jki3k) = {N ~ 1,0). This together with the requirements in (B) imply that 
4>j\ k (Q) — ipj,i k (t) < /3 fc_1 (l — f3)/(N — 1) — (3 k . By a similar argument as in Case I, we have 



E 



N - 1 



= /9-*(^j»u(*)-^u(0))>- 



1 - N/3 
P(N-l)' 



leading to ([5]). 

The final case tfc = 1 — N can be done in the same way as above. 
(C) =>■ (B). We will prove by induction that for any k > 1 and J 6 f2jy 

(6) N t {J) = { {^-(*^= 1 «*' 1 + *1)}' if ^enti(^n(^ + ^)) 

I 0, otherwise. 
For fe = 1, let J S fijv fl (fijv + ti). In view of the proof of (B) => (C), ([5]) becomes 

f ^J-t! (t) - 0/(0) < (1 - 0)/(iV - 1) - A if ti < JV - 1 
\ 0j(O) - («) < (1 - /3)/(JV - 1) - p, if ti > 1 - JV. 

This implies ([5]) from the geometrical structure of I^jv H (T^jy + t)- 

Suppose that © is true for k = n. Let J = (jf)™:^ 1 G 0^ +1 . Then W t (J) = 
i n"=i (^w n (^jv + t<)). Thus we assume J\ n £ n"=i (^JV n (^iv + ^))- For j n+ i e 
f2jv H (Ojv + tn+i), © becomes 



if 



f ^- (t/)? +i(t) " 0j(O) < /?"(! ~ /3)/(iV - 1) - 
1 MO) - ^_ (t , )S (t) < /?"(! - - 1) - P 

which implies ([6]) for k = n + 1 . 



" r 1 if t n+ i < JV - 1 
1 ' 1 if i n+1 > 1 - TV, 



□ 
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3. The Self-similar structure of Tp^ n (Tp^ + t) 

Let f2 be a nonempty finite subset of Z. An infinite string K £ is called strongly 
periodic with period q (or simply, strongly periodic) if there exist two finite strings / = 
(ie) q e=1 , J = Cw)?—! 6 ^ 9 with <? > 1 such that K — I J°° and I =4 J, where I ^ J means 
ii < j^, 1 < € < q- For two infinite strings J, J £ SI 00 , we say / =^ J if J|fc =<! J\k for all fceN. 
The following lemma (cf. [15| Lemma 3.1]) gives a description of strongly periodic infinite 
strings. 

Lemma 3.1. Let (je) < ^ 1 £ fijy ■ If there exists a positive integer q such that ji +q > ji for 
all £ £ N, then (jt)^-i is strongly periodic with period q. 

When t has a unique Sl-t^-code (te)^_ 1: from the proof of Theorcm l2.2l it follows that there 
exists a sequence of consecutive subsets O^r H (£In + te) such that 

Tp, N n (r PtN +t) = Tr N ^JJ n N n (Q N + tt)j . 

Let 7* be the smallest member of Tp t tf f~l {Tp t N + 1). It is easy to check that 

(7) T t := T PlN n {Tp, N + 1) - 7* = tt n (f[{°> ■ ■ ■ > N ~ 1 ~ ■ 

Thus the Hausdorff and packing dimensions of Tp t N n (Tp_N + t) are given by (cf. [14]) 

a- r ntr ^ h- r 1 r ELi(^~I*<I) 
dim ff r ftJV n (r^ jA r + i) = dini^ T t = -hm^^ r 5 

iOgp K 

dimp n (r^ + 1) = dim P r t = - -^ 5 lE fc _, 00 £*=i(ffjlM . 

log p K 

The following properties make it easier to deal with T t . 

(P5) For I, J e fi^, if / J and tt^J) G T t , then ttjv(J) £ r t ; 

(P6) r 4 = 7* - r t where 7* = ir N ((N- 1 - 1^1)^0 is the largest member in r t . 

Thus, when T t is generated by an IFS, say {fi(x) = riX + &i}? =1 , we can require all > : 
if Ti < we can replace /i(x) by f*(x) — —rix + + ryy*. This follows from a simple 
computation (cf. [51 [T3]) 

/*(r t ) = - ri r, + h + nj* = n{j* - r t ) + 6, = r,r t + h = / 4 (r t ). 

Furthermore, we can assume = &i < 62 < • • ■ < &p since = 7r/v(0°°) £ T t by (P5). 

The following theorem gives a sufficient and necessary condition for t £ <S/3,±iVj i-e., the 
set of t £ [—1,1] which have a unique fi±Ar-code and at the same time make the intersection 
r^,AT n (r^jv + 1) a self-similar set. 

Theorem 3.2. Given N > 2 and /3 £ (1/(2N- 1), 1/iV), Zef (^)gLj &e t/ie wm#ue fi ±A r-corfe 
of t £ Up y ±N- Then t £ ±jv if and only if (N — 1 — It^DS^-j is strongly periodic. 
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Proof. It suffices to prove that Ft, given by (0, is a self-similar set if and only if (N —l — \te\)'^_ 1 
is strongly periodic. Firstly, we prove the sufficiency. If (TV — 1 — l^l)^ G fl^ is strongly 
periodic, it can be written as (N — 1 — 1^1)^ = a (a + t)°° G fijy where a = {o~e)'j_-,,T = 
(t^)|_ j G £l 9 N for some q G N and cr + t = (o^ + r^)|_ , G O^. Let 

^ := {r 9 E ^^T^ : * « or J . 

One can check that T t can be generated by the IFS {f s (x) — (3 q (x + s) : s G S} (cf. [T3]). 

Next, we will prove the necessity. By (P6), we can assume that T t is generated by an IFS 
{fi{ x ) = J "i a; + ^i}f=i with r.i G (0, 1) and = b\ < 62 < • • • < b p . Note that the union 
(0, 1) = \J™ [P q+l , P 9 ) is disjoint, there exist some q > such that n G 

Case I. r\ — (3 q+1 . Then for each I > 1, it follows from (P5) that 

(iV -l-|^|)^-i(l-/i) „ 



JV- 1 



7Tjv(o (iv - 1 - 1^1)0°°) g r t . 



Thus 



/ (iv-i- w^q-m = (/v-i-it £ |)/j^(i-/3) 

Jl V AT - 1 J N-l * 



which implies that 2V - 1 - \U\ < N -I - \t e+q+1 \ for each I > 1. So (iV - 1 - I^DgLj is 
strongly periodic with period q + 1 by Lemma l3.ll 

Case II. P q+1 < 77 < P q . Let 77 = /3 9+7 with < 7 < 1. 

(Ha) 7 is rational. Take k 6 N such that £7 G N. Note that the IFS {/o(a;) = r^x, = 
riX + bi,l < i < p} generates T t . Thus the conclusion can be proved in the same way as that 
in Case I. 

(lib) 7 is irrational. Take k G N such that 



(8) B < ^i-*T+[*7] < 

w AT- 1 

This is possible since the set {£7— [kj] : k G N} is dense in the interval (0, 1). Let fo(x) = r\x. 
Then for some - P)/(N - 1) G T t we have 

, /^- 1 (l-/3)\ _ / 3 fc 9+fe7+^-i( 1 _ ^fcg+[fc T ]+f-l(l_^) 

/o n7 ; - ITr 1 < ? ' 



N-l J N-l N-l 

kq + [ky]+f Level 5— — — 

% + [ky] + 1 + 1 Level 

FIGURE 4. 5 = (/3 fe,J +['^]+*- 1 (l-/3))/(A r -l), tj = pv+V'il+t. From the geometrical 
construction of 17, it is easy to see that (r), £) n Tt = 0. 

On the other hand, from ((8]) it follows that 



P k ^ +l -\l-P) . = „ feg+[fe7]+ , 
N-l 



Thus /o( - — ) ^ T t (see Figure H]), leading to a contradiction. □ 
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In fact, the above proof gives a general result on the structure of a class of subsets of the 
iV-part homogeneous Cantor set. 

Corollary 3.3. Given N >2 and j3 G (0, 1/N), let {%i)f =1 , {jt)T=i G satisfying {ii)f =1 4 
{ji)^L\- Then 7]"Ar(IIfci{^' H + 1> • • • * s a self-similar set if and only if (jt — * s 
strongly periodic. 

4. The critical point for Up^±N 

According to a result of Sidorov [HO Proposition 3.8] pertaining to the general digit sets, 
we have that Lebesgue a. a. t G [—1,1] have a continuum of distinct f2±Ar-codes if [3 6 
(1/(2N — 1), 1/N). However, we will show in this section, for the same set of /3's, that there 
are infinitely many t G [—1,1] having a unique Q±N-code. Note that these t form exactly 
the set Up^±N defined earlier. Moreover, there is a critical point j3 c £ (1/(2^ — 1), 1/iV) such 
that Up,±N has positive Hausdorff dimension if /3 G (1/(2^ — 1), f3 c ), and contains countably 
infinite many elements if /3 G (/3 C , 1/N). This can be seen in Theorem 14.61 which is proved by 
using techniques from beta-expansions. 

Given m > 2 and f3 G (1/m, 1), let Q, m :— {0,1,..., m — 1}. Recall that the sequence 
( s e £ is called a f3-expansion of x with digit set f2 m if we can write x — Y]^-i si(3 e 
with S£ G fi TO . The largest number we can obtain in this way is x max '.— (m — — /3). 

Now for any x G (0,x max ], let us define a sequence (si)]^ 1 G fl™ recursively by the quasi- 
greedy algorithm (cf. |20j): let so = 0, and if se is already defined for all £ < n, then let s„ 
be the largest element in f2 m satisfying Yli=i s $ l < x - Obviously, Y^iLi s eP e = x, and we 
call (si)'f°^ 1 the quasi-greedy f3-expansion of x with digit set f2 m . We always call (se)'^ 1 a 
quasi-greedy expansion of x if there is no confusion about /3 and the digit set f2 m . It is easy 
to see that (si)f^ 1 is an infinite expansion (i.e., infinitely many sg are non-zeros). 

We use systematically the lexicographical order between sequences: we write (ag)'^L 1 < 
(Mfci or (Mfci > ( a f)fci ^ there exists an n G N such that = be for £ < n and a„ < 6„. 
Furthermore, we write (ai) ( e *L 1 < (be) e % 1 or (bg)f^ 1 > (ai) c ^L 1 if we also allow the equality of 
the two sequences. Similarly, for two s-blocks c\ . . . c s and d\ . . . d s , we write < (e^)| =1 

if there exists 1 < n < s such that c\ . . . c„_i = d± . . . d n —i and c n < d n . Moreover, we write 
( c ^)|=i < (^)|=i ^ we allow the equality of the two blocks. 

Therefore, the quasi-greedy expansion of x G (0,x max ] is the largest infinite expansion 
among all the /3-expansions of x in the sense of lexicographical order. Note that 1 G (0, x max ] 
since /3 > 1/m. In the remainder of the paper we will reserve the notation (5g)f^ l = {8i((3))fL 1 
for the quasi-greedy /3-expansion of 1 with digit set tt m . The following important properties 
of the quasi-greedy expansion of 1, will be used in the proof of Theorem l4.6l 

Proposition 4.1 (Parry [17]). Given m > 2, the map (3 (^(/S))^ G VI™, with (3 G 
(1/m, 1), is strictly decreasing in the sense of lexicographical order. Moreover, the map is con- 
tinuous w.r.t. the topology in Q™ induced by the metric d{[ai)f^ l , (^)^Li) = 2~ nlln {i'- a j^ b j} . 
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Proposition 4.2 (de Vries and Komornik [20]). Given to > 2 and f3 £ (1/m, 1), let 

be an infinite (^-expansion of 1 with digit set Q m . Then ("fi)f^i is the quasi-greedy expansion 

of 1 if and only if for all k > 1 

(9) 7/c+i7/c+2 • • < 7i 72 ■ ■ • 

in the lexicographical order. 

Given m > 2, let d = m — 1 — c? be the reflection of the digit d £ fi m . For a sequence 
( a e)eLi G let ( a i)iLi = (^)fci = (m — 1 — a £)^li be the reflection of the sequence 

( a £)e%i G ^m- ^ sequence (a^)^i 1 £ f2J^ is said to be admissible if for all fe > 1 

| afc+iafc+2 • • • < aia 2 . . . , if a k < m - 1 
[ afe+iafc+2 • ■ • < aia2 ■ • ■ , if a-k > 0. 

Let (Ti)^L £ ri§° be the classical Thue-Morse sequence, i.e., To = 0, and if Tg is already 
defined for some £ > 0, set T2£ = ti and r 2 ^+i = f~i = I — ti. Then the sequence (Tg) e *L 
begins as follows 

1101 0011 0010 1101 0010 1100 1101 0011 0010 1100 .... 

We construct a sequence (Xe)e^i — {^i{ m ))fLi G f° r the even ana - °dd numbers to 
respectively. 

(I) . = q — 1 + T£ for £ > 1, if m = 2g with g > 1; 

(II) . = q + Tg — t^_i for t > 1, if m = 2q + 1 with g > 1. 

Komornik and Loreti [T^] showed that (A^)^Lj is the smallest admissible sequence in fl^ in 
the sense of lexicographical order. Moreover, they gave the following proposition. 

Proposition 4.3 (Komornik and Loreti [H]). Let (A^)£Lj £ fee defined in ([ID)). Then 
for all > 1 



A/c+iAfe + 2 ■ • • < A1A2 . . . , Afe+iAfc + 2 . . . < A1A2 .... 

For a more general digit set J7, there also exist some results on the smallest admissible 
sequence which is related to the Thue-Morse sequence (cf. pQ). 
The following important theorem on the set 

00 

Ap, m := {x £ [0 = ^2ee(3 e , a £ ft m has a unique /3-expansion} 

is due to Parry [T7], Erdos et al. [I], Komornik et al. [12] and de Vries et al. |20j . 

Theorem 4.4. Given m > 2 and /3 £ (l/m,l), /ei (f^)^^ fee the quasi-greedy j3 -expansion 
of 1 with digit set O m . TTien X^fci G -4,3, m */ an d only if for all k > 1 

J e fe+ ie fc+ 2 • • • < 5\5 2 if e k <m-l 

1 £fc+l£fc+2 . . . < <5l<5 2 • • ■ , «/ £fc > 0. 
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For m > 2, let f3 c . m be the unique positive solution of the following equation 

oo 

(ii) i = £ A ^' 

1=1 

where (A^)^ = (A^(m))^ 1 G is defined in ([TO]) . We remark here that ji c ^ m is a tran- 
scendental number for all m > 2 (cf. [12]). For m = 2, Glendinning and Sidorov [7] have 
shown that the critical point for is /3 C ,2, i-e., .4^,2 has positive Hausdorff dimension if 
/3 < /3 C ,2 and -4^,2 contains at most countably many elements if /3 > P c ,2- Their results can 
be generalized to the even number case, i.e., for an even number m > 2, the critical point 
for Ap, m is Pc,m- However, it is more intricate to find the critical point for Ap jT n for an odd 
number m. Inspired by [7] we show that for an odd number m > 3, the critical point for 
Aj3 t m is still f3 c ,rm the unique positive solution of Equation (1111) . 

Given N > 2 and f3 G (l/(2iV - 1), 1/N), we will find the critical point for Up t ±N, which 
is the set of t G [—1,1] having a unique fi±Ar-code. 

To make the connection with the theory of beta-expansions we shift fl±N to the set 

Cl ±N + N - 1 = {0, 1, .. .,2JV - 2} = Q 2JV _i. 
Thus from [—1,1] = tt±n (Cl± N ) it follows that 

[0, 2] = tt^-x (fiSSr-i) = |£ ^N-i^ : ^ £ {0, 1, ■ ■ • , 2iV - 2} I , 

where 7t 2 at_i := TTa 2N _ 1 is as in (J]). Let 

ty.ajv-l := {te[fl,2]:|^ 1 WI = l}, 
i.e., the set of t G [0, 2] having a unique f^w-i-code. Thus, it is easy to see that 

Up,2N-l = Up,±N + 1- 

For p G (l/(2iV - 1), 1/N), note that 

Thus Theorem 14.41 yields the the following important theorem which could also be shown in 
a different way by using ([5]). 

Theorem 4.5. Given N > 2 and f3 G (1/(2JV - l),l/iV), Zei (<y£Lj &e t/ie quasi-greedy 
(3-expansion of 1 with digit set f^jv-i- T/ien (e^)|^. 1 G 7r^ Ar _ 1 (W i a ! 2Ar-i) if and only if for all 
k > 1 



(12) 



e W £ fc+2 '-<W 2 ..., i/ e fc G {0, ...,27V -3} 
£fe+i£fe+2... < 5i5 2 .-., «/ £fc G {1, . . . , 2N — 2}, 



where Sk+i£k+2 ■ ■ ■ is the reflection of ek+i£k+2 • • • G CI 



00 

2JV-1- 
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Therefore, dealing with the set Up^±N is equivalent to dealing with the set of sequences 
( £ ^)fci G ^2jV-i which satisfy (fT2)l . Substituting m — 2N — 1 in (fT0|) . we get the smallest 
admissible sequence (\e)fLi 6 ^2Ar-i which starts with 

N(N -1)(N -2)N (N -2)(N -1)N(N -1) (N-2)(N- l)N(N -2).... 

It is helpful to give another equivalent definition of the sequence (Xe)f^ 1 G ^2N-i ( ci - P^P- 
i.e., 

Ai=iV, A 2 „+i =A^r+l = 2Ar-l-A 2 » for n = 0,1,..., 
! " A 2 -+^ = A7 = 2A^-2- X e for 1 < ^ < 2", n = 1, 2, . . . . 

So it is easy to see A 2 ™ = iV for n = 0, 2, 4, . . . and A 2 ™ = TV — 1 for n = 1,3,5,.... 

Theorem 4.6. Given N > 2, /3 G (l/(2iV - 1),1/N), let U fi ± N be the set oft G [-1,1] 
having a unique Q±N-code and f3 c £ {\/{2N — l).l/N) be the unique positive solution of 
Equation (HJ) with (A*)^ 6 C^-i defined in {T3]). Then 

(1) Ifpe (l/(2iV-l),/3 c ), then dim H ^, ±JV > 0; 

(2) If /3 = p c , then \Up c , ±N \ = 2*° and dim H Up c , ±N = 0; 

(3) If p G (/3 C , 1/JV), then |^, ±7V | = H . 

Since Up.±N — Up.2N-\ — 1, the critical point of Up.±N is equal to the critical point of 
Up,2N-i- Thus we only need to show the corresponding conclusions for the set Up^N-i- 

Using Proposition 14.21 and Proposition 14.31 we obtain {6g(f3 c ))'^ 1 — [Xg)f!L 11 i.e., (Xi)fl 1 
is the quasi- greedy /3 c -expansion of 1 with digit set Q 2 n-i- The proof of Theorem 14.61 will be 
divided into several lemmas. 

Lemma 4.7. Afe . . . Afc +2 >._ 2 < Ai . . . A 2 n_! for any n > 2 and any k G {2, . . . , 2™ — 1}; 
Afe . . . Afc +2 n_ 2 < Ai . . . A 2 n_x for any n > 2 and any k G {1, . . . , 2™ — 1}. 

Proof. Since for n — 2 the lemma is quickly checked, let n > 3 and k G {2, ... ,2™ — 1}. 
Then by Proposition 14.31 AfeAfe+i ■ ■ ■ < AiA 2 . . . , which implies Afe . . . Afc+ 2 >i_ 2 < Ai . . . A 2 n-i. 
It is easy to check that Afe . . . Afc +2 n_ 2 < Ai . . . A 2 ™_i for k < 7. For all other k we can write 
k = 2 s + 2 p + j with 1 < p < s < n and 1 < j < 2 P . It follows from [H Lemma 5.4] that 

Afe ■ • • X k+2 p+ 1 -j < Xj . . . X 2P +i < Ai . . . A 2 p+i_j_|_i 

which implies Afe . . . Afe +2 n_ 2 < Ai . . . A 2 n_ 1; since n > p + 1. 

For the second inequality, ignoring the trivial cases k = 1 and 2, suppose k = 2 q + j with 
1 < j < 2 q and 1 < q < n. Then it again follows from [12] Lemma 5.5] that 

Afe . . . Afe+ 2 <j-j < Xj . . . A 2 « < Ai . . . A 2 <j_j + i. 

which implies that Afe . . . Afc+ 2 »_ 2 < Ai . . . A 2 n-i, since n > q. □ 

Lemma 4.8. Let n > 3 be an odd integer. If Afe . . . A 2 ™_i = Ai...A 2 ™_fc for some k G 
{1,...,2"-1}, then X 2 „_ k+1 =N. 



INTERSECTIONS OF HOMOGENEOUS CANTOR SETS AND BETA-EXPANSIONS 



15 



Proof. Suppose Afc . . . A2«-i = Ai . . . A2»-fc- It can not happen that k < 2' since then we 
will obtain that Afe . . . Afe +2 n-i_ 2 = Ai . . . A 2 n-i_i which contradicts Lemma 14.71 It is also 
impossible that k — 2™ _1 since then N — 2 = A 2 n-i = X% = N. Thus we must have k > 2™~ 1 . 
From the definition of (Xe)^ in (|T3)) it follows that 



• • ■ •^2"- 1 -l — Afe . . . A 2 "-l — Al . . . A 2 n_fe, 

which implies N > A 2 «_fe + i > A 2 ,i-i — N by Proposition 14.31 □ 

We want to approximate (A^)^. 1 by eventually periodic sequences which satisfy ©■ This 
does not work for the obvious choice (Ai . . . A 2 n)°°. Thus we define for n > 

= Ai . . . A 2 n(A 2 n + i . . . A 2 „+i)°°. 

Since for all n > we have A 2 n+i > A 2 i, we obtain that 

Ai . . . A 2 "(A 2 n +1 . . . A 2 n+i) 3 > Ai . . . A 2 ™+iA 2 n+i + i . . . A 2 ™+2, 

which implies 

(P7) C£° > C*i°° > • • • > > • • • > {\i)T =1 in the lexicographical order. 

Lemma 4.9. Let n > 3 be an odd number. Then for any k > 1 we have a fc (C^°) < C^°, 
where a is the left-shift map. 

Proof. Since is an eventually periodic sequence in il^ N _ 1 , we only have to check the 
lemma for k G {1, ... , 2™ +1 - 1}. For k = 2™ - 1 or 2" +1 - 1, it is easy to check that 
cr fe (C^°) < C^°. Then we only need to consider the following two cases. 

(I) k G {1, . . . , 2" - 2}. It follows from Lemma |4J] that 

® (^n°) = Afe+1 • ■ • ^2"+fc-l • • • < Ai . . . A2"-lA2»(A2»+l ■ ■ ■ A 2 n+i)°° = C°f. 

(II) fc G {2", . . . , 2 n+1 - 2}. Write fc = 2 n + 1 Then, by the definition of {\i)f= x , 

cr fe (C^°) = Afe + i . . . A 2 n+i_iA 2Il +i(A 2 > 1+ i . . . A 2 „+i)°° 



A^+i . . . A 2 n_i A 2 n+i (A2«+i • ■ • A 2 n+i ) c 



If A^+i . . . A 2 n_i < Ai . . . A 2 n_£_i, we have shown that tr (C£°) < C£°. Otherwise, £ > 2 and 



we have by Proposition 14.31 that A^+i . . . A 2 ™_i = Ai . . . A 2 »-^-i. Using Lemma l4.8l we obtain 
that also A 2 >.+i = N = A 2 n_^. Thus it is enough to show 

A 2 ™+i . . . A 2 n+i_i < A 2 n_^ + i . . . A 2 «+i_£_i. 



Taking reflections on both sides, this is equivalent to showing Ai . . . A 2 n_i > A 2 n_^ +i . . . A 2 n+i_£_i, 
which is true by Lemma T4.7I since I > 2. □ 



Lemma 4.10. Let n > 3 be an odd integer and = (N — l)Ai . . . A2»-i, T) n = (N 
2)Ai . . . A 2 »-i. Then for any k G {0, . . . ,2 n — 1} 

o~ k (£, n rin) < Ai . . . A 2n +i_fe, o- k (£ n r) n ) < Ai . . . A 2 n+i_ fc , a k (r] n £ n ) < Ai . . . A 2 ™+i_fc, 

0" (?fa£n) < Ai . . . A 2 , 1 + i_ fe , 0" (£„£„) < Ai . . . A 2 n+i_fe, cr fc (Cn^n) < Al . . . A 2 n+i_fe. 
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Proof. Since the lemma is quickly checked for k = and 1, we can assume k e {2, . . . , 2™ — 1}. 
It follows by A 2 ™ = N — 1 (since n is odd) that 

cr k (CnVn) = Afc . . . A 2 n_i(iV - 2)Ai . . . A 2 n_i < A fe . . . A 2 n-iA 2 n . . . A 2 »+i_i < Ai . . . A 2 „+i_ fe . 

For the second inequality, note that cr k (^ n f] n ) = A& . . . A 2 ^_ 1 iVAi . . . A 2 "-i- If A^ . . . A 2 ™_i < 
Ai . . . A 2 »-fc, we have shown o- k (t; n ri n ) < Ai . . . A 2 n+i_fe. Otherwise, it follows by Proposition 
14.31 that Afc . . . A 2 »i_i = Ai . . . A 2 n-fc which implies k > 2. Thus we obtain by Lemma 14.81 
that A 2 n_/t+i = N. Hence we only have to show Ai . . . A 2 n_! < A 2 >i_fc+ 2 • • • ^2 n + 1 -k which is 
equivalent to showing Ai . . . A 2 n_i > \ 2 n ~k+2 . . . A 2 n+i_ fc . This is true by Lemma [4.71 since 
k > 2. Therefore, o- k {^ n rj n ) < Ai . . . A 2 >.+i_ fc for k 6 {2, ...,2™ — 1}. The remaining four 
inequalities follow from Lemma B~T1 and the fact that for k S {2, . . . , 2™ — 1} 

^(VnQ = <7 fe (£n*Q = Afe . . . A 2 n-i(JV - l)Ai . . . A 2 --i = Afc . . . A 2 n+i_ 1; 

<r k {rfo€n) = v k (&£n) = A fe ...A 2 n_i(iV - l)Ai . . . Aa»-i = A fc . . . A 2 »+i_i. 

□ 

From Lemma 14.91 and Proposition 14.21 it follows that is the quasi-greedy expansion of 
1 for some base (3 n , i.e., {Si(f3 n ))(^ 1 = C^°. Then we obtain from (P7) and Proposition 14.11 
that /3„ increases to (3 C as n — > oo. Thus for /3 < j3 c there exists a large odd number n > 3 
such that j3 < f3 n < j3 c , which together with Proposition 14. II imply that 

MP))r=i > MPn))T=l = Cn° = Ai . . . A 2 „(A 2 „ +1 . . . A 2 „ + i)°°. 

It follows from Lemma 14.101 and Theorem 14.51 that 

X£ C 7r 2 ^_ 1 (W (3 , 2W -i), 

where X^ is a subshift of finite type := {(ei)^L 1 € 2t°° : A{ei,ei + i) = l} over the 

alphabet 21 = 77™, £ n , 7^7} defined by the matrix 

/ 1 1 \ 

10 

A = 

10 1 

V 1 / 

It is easy to obtain that r(A), the spectral radius of A, equals 1+ 2 V ^ . Since 7r 2 jv-i(^^"^) is a 
graph-directed set satisfying the OSC for large n, we conclude from [TC] that 

dim^^-r > dim™^) = = > , 

which establishes Part (1) of Theorem 14.61 

In the following we will show Part (2) and (3) simultaneously. Let 

w n := Ai ... A 2 ». 

Then by the definition of (A^)^. 1 in (|13j) it is easy to check that w n Wn < Wn+i, which implies 
(P8) (woWq) 00 < (wiWi) 00 < • • • < (wnW^) 00 < ■ • ■ < (A^ )^ 1 in the lexicographical order. 
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Lemma 4.11. Given N > 2, f3 > (3 C and (e£)^ 1 G 7r^-_ 1 (ZY^,2Ar-i), if Ek < 27V — 2 and 
£fc+i ■ ■ ■ £fc+2" = w n for some k, n > 0, then £k+i ■ ■ ■ £k+2 n + x = w n w^ or W n +i . Similarly, if 
e k > and s k +i ■ ■ ■ £ k +2" = w7i for some k,n>0, then e k +i ■ ■ ■ £k+2™+ 1 = WiW n or w n+1 . 

Proof. Let {5 e )f =1 := {5t(fi))f =1 . It follows from /3 > /3 C and Proposition O that 

(Si)T=i < (6iWc))T=i = W=v 

Using (fT2"j) and the assumption eu < 2N — 2, we obtain that Sk+i . . . e fc+2 ™+i < Si . . . (5 2 n+i < 
Ai . . . A 2 „+i . Note that et+i ■ • ■ £fc+2™ = w n = Xi . . . A 2 « , then £fe +2 «+i . . . £fc +2 »+i < A 2 »+i • • • A 2 „+i . 
On the other hand, from (fT2|) and the fact £k+2 n = A 2 n > it follows that £k+2™+i ■ ■ ■ £k+2™+ 1 < 
Si . . . < Ai . . . A 2 n. Thus by the definition of (A^)g =1 in (fT"3|) . we obtain 

A 2 n+i • • • A 2 n+i_ 1 A 2 >i+i > £fc+2"+i • ■ • £fe+2"+! > Ai . . . A2« = A 2 «+i • ■ • A 2 n+i_ 1 (A 2 , 1 +i — 1), 

which implies £k+i ■ ■ ■£k+2 n + 1 = w nWn or w n+ i. 

The result for £& > and Ek.+i ■ ■ ■ £k+2 n = Ai . . . A 2 « follows similarly. □ 

Lemma 4.12. Let N > 2 and (3 G (/3 C , l/N). Then there exists some integer n* = n*((3) > 
such that 7r 2 ~^_ 1 (W/3. 2 jv-i \ {0,2}) contains only eventually periodic sequences, either with 
period 1 and period block N — 1 or with period 2" +1 and period block w n w^ for some n < n* . 

Proof. For f3 G {fi c ,l/N), let {5i)f =l := {S t {fi))% x . The proof will be split into two cases: 
Case I treats (Si)^ 1 > (wqwo)°°, and Case II treats {8i) c ^ 1 < (wowo)°°- 

Fix a sequence (se)^i G ^n-i^P^n-i)- In terms of Theorem 14.51 it is easy to see 
that 7r 2 ^ v _ 1 (^ ) 2jv-i) is reflection invariant, i.e., it contains (e^)^. 1 if and only if it contains 
(ei)f =l = (2N - 2 - et)f =l . Note that N - 1 = N - 1 and that the existence of a period 
block w n w n implies the existence of a period block w n w^. So we can assume by reflection 
that £i G {0, . . . , N — 1}. Ignoring the trivial case {st)fLi — 0°°, let j > 1 be the least integer 
such that £j > 0. By Proposition 14. 11 it follows from (3 C < (3 < 1/N that 

(N = (Stil/N))?^ < (5,)T =1 < = 

which together with (|T2|) imply Ej € {1, . . . , N}. Moreover, we obtain from this with (fl~2)) 
that 

oo 

e j+ is j+ 2---&l[{N-2,N-l,N}. 
i 

Case I. (w wt)°° < (S e )f =1 < (A,)^. 

It then follows from (P8) that there exists an integer n* > such that (wn'W^) 00 < 

{Si)tLi < K'+i^'+i)™- 

(la) £j G {1, . . . , N — 1}. One case is that £j+\Ej+2 ■ ■ ■ — (N — 1)°°, otherwise, let first 
s > j be the least integer such that £ s+ i G {N, N — 2} = {w , wq}, and then let p = p(s) > 
be the largest integer such that £ s +i . . . £ s +2p = w p or w^. Note that when s > j, then 
0<£ s = iV-l<2iV-2or when s = j , then 0<l<£ s <7V-l<27V-2. Thus substituting 
k = s and n = p in Lemma [4.111 we obtain £ s +i . . . £ s+2P +i G {w p w^, w^w p , w p +i, w p+x }. 
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If e s +i ■ • • e s+2 p+^ = Wp+i or w p+ i, substituting k — s and n — p + 1 in Lemma T4. Ill we 
can determine the next 2 P+1 terms as above. Otherwise, using that £ s +2t> = ^2? or X 2 p, and 
then substituting k = s + 2 P and n = p in Lemma 14.111 we can determine the next 2 P terms. 
This procedure can be continued. 

Note that e s+ i£ s+ 2 . . . can not have block w n *+t, otherwise, it follows from (P8) that for 
some I > s, either 

££+l££+2 ■ ■ > (w„* + lW„* + l) ° > {8z)T=l 

with eg < N < 2N — 2, or 

e e+1 e e+2 ■ ■ ■ > (w n * +1 w n , +1 )°° > (^)g,! 

with eg > N — 2 > 0. This is in contradiction with (fT2")) . 

Therefore, {ei)g x L 1 must be eventually periodic either with period block N — 1 or with 
period block w n W^ for some n < n* . 

(Ib) £j — N. Let s = j — 1 in (la) and then the result follows by the same argument. 

Case II. (N - 1)°° < (fc)^ < (uw^) 00 . 

We conclude in this case that ej+iSj+2 ■ • ■ = (N— 1)°°. Otherwise, there exists a s > j such 
that = t«o or wo- Thus by the same argument as in Case I, we obtain for some integer 
t > s that either eg+ieg+2 ■■ • > (woWo)°° > (<^)£i w ith < 27V — 2, or eg + ieg + 2 ■ ■ ■ > 
(wqWo) 00 > with > 0, leading to a contradiction with (|12l) . □ 

Lcmma l4.12l vields Part (3) of Theorem |T6] directly. Let Q be the set of sequences in fij^v-i 
which are eventually periodic with period block N — 1 or w n w^ for some integer n > 0. Then 
the set Q is countable. When f3 = /3 C , it follows from Lemma T4 . 1 1 1 and the proof of Lemma 
I4.12l that 7r 2 "^_ 1 (W / 3 ci 2Af-i \ {0, 2}) \ Q is included in the set of sequences of the form 

T(u;ow^) feo (w iZ^) fc «(w ll Wr) fc H^iW^") fci • • • (w ln w^) kn {w ln w-r^) k ™ 

where r 6 U^Lo ^Ijv-d &n e N U {0}, fc^ e {0, 1} and < i' x < h < i' 2 < i 2 < • • • < i n < 
i' n +i < *n+i < • ■ • , together with their reflections. Thus, since the length of the block w n is 
growing exponentially, dim# W^^jv-i = (cf. [6j[7]). Note that 7T^ Ar _ 1 (W^ C) 2Ar-i) contains 
the set of sequences of the form 

(w Q w^) k ° . . . (w n w^) k " k n e N, 

and the fact that w n W^ can not be written as concatenation of two or more blocks of the 
form wgwg with I < n. Therefore, \Up c ,2N-i\ = 2^° which yields Part (2), and so finishes the 
proof of Theorem 14.61 

5. The critical point for Sp^± N 

In this section we show that there exist infinitely many t £ Sp y ±N, i.e., there exist infinitely 
many t G [—1,1] having a unique f22Ar-i-code and making the intersection r^jv PI (r^jy + 1) 
a self-similar set. Moreover, we find the critical point a c for Sp t ±N, i-e., the set S/3,±at has 
positive Hausdorff dimension if /3 € (l/(2N — l),a c ), and contains countably infinite many 
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elements if (3 S [a c , We are able to prove that a c is strictly smaller than /3 C , the critical 

point of Up : ±N which is the set of t 6 [— 1, 1] having a unique f2±Ar-code. 

In order to using techniques from beta-expansions, we consider the set Sp^N-i = Sp,±N + 
1. Thus it follows from Theorem GO] that for (3 6 (1/(2JV - 1), 1/JV), 

SpaN-i = {n 2 N-i((£e)7Li) G Z/a.ajv-i : (iV - 1 - - JV+ lj)^ is strongly periodic} . 

Let ^ be a map from C1 2 n— l to f2^r defined by 

=JV-l-|e-JV + l|, 

then * induces a map on blocks (for £ = £i . . .£& £ ^l/v-i we ^ et *(0 = *(£i) ■ • • 

and a map : -> f2^ given by *oo((^)|li) = Tnen Sp,2N-i can be 

rewritten as 

(14) S^AT-l = Uff,2N-l n 7T27V-1 ( (J (c)) , 

c 

where the union is taken over all strongly periodic sequences c = (ci)f^ 1 £ f2jy. 

Theorem 5.1. Given N > 2 and (3 G (1/(2N— 1), 1/N), letTp t jf be the N -part homogeneous 
Cantor set, and Sp t ±N be the set of t € [—1,1] having a unique fl±N~code and making the 
intersection Tp^n^p^N + t) a self-similar set. Denote a c := [iV + 1 — yj (N — l)(N + 3) ]/2. 
T/ien 

(1) If e (l/(2iV - 1), a c ), dim H S , ±N > 0; 

(2) If/3e [ot c ,l/JV), \S P , ±N \ = N - 

Since S@ t 2N-i = <Sp,±N + 1, we only need to consider the corresponding conclusions for 
Sp,2N-i- A simple computation yields that a c satisfies the equation 

oo 

1 = Na c + ^2(N- l)a{. 

3=2 

Then it follows by PropositionlOthat (^(a c ))^ 1 = N(N-1)°° = XxXf is the quasi-greedy 
a c -expansion of 1. It follows from Proposition 14. 1 1 and 

that a c < (3 C . The proof of Theorem 1 5 . 1 1 will be divided into several lemmas. 

Lemma 5.2. Given N > 2 and n € N, /ei a n 6e denned 6y (*/(a n ))<=i = (N(./V - l)"" 1 ) 00 . 
If 13 < a n , then diniy Sp^N-i > 0. 

Proof. Let u n = 7V(7V - l)"" 1 and t£ = (N - 2)(N - l)"" 1 be its reflection. It follows from 
(3 <a n and Proposition O that (tf*(£))£Li > (^K))^ = (iV(iV - l)™ -1 ) 00 , which implies 
that for any A; G {0, 1, . . . , n — 1} 

o- (v n v n ) < 5i(a n ) . . . 5 2 n-k(a n ), cr k (v^v n ) < Si(a n ) ■ ■ . &2n-k{a n ), 
o- k (v„v^) < 5i(a n ) . ..52n-k(ot n ), a k (v^v^) < 5i(a n ) ■ ..S 2n -k(oin)- 
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Thus by Theorem 14.51 we obtain that 

oo 

JJ{Vri,^} C 7T 2 ^_ 1 (W / 3,2Ar-l)- 
1 

Since *(« n ) = (JV - 2)(JV - = it is easy to sec that 

OO 

IlK,^} C *^(((N - 2)(JV - l)- 1 ) 00 ). 
l 

Thus noting that ((JV — 2)(JV — I)™- 1 ) 00 j s obviously a strongly periodic sequence in fijy , it 
follows from (|14p that 

oo 

IlK.O C 7r 2 -^_ 1 (^, 2JV -i) n ^(((JV - 2)(JV - I)"' 1 ) 00 ) C Tr^.^^^.O 
l 

which implies diniy 5^ )2 jv-i > dim ff ^N-iillT i v n,Vn}) > 0. □ 

Since ^(qJJ^j = (JV(JV - l)"- 1 ) 00 decreases to JV(JV - 1)°° = {b~i{a c ))f =1 in the sense 
of lexicographical order as n — > oo, we obtain from Proposition 14.11 that a n increases to a c . 
Thus for each /3 < a c , there exists some n E N such that /3 < a„ and then dim# Sp^N-i > 
by Lemma [572] This finishes the proof of Part (1) of Theorem 15. II 

In the following we will show Part (2). For f3 g [a c , 1/JV), it follows by Proposition 14.11 
that {5 t {f3))f =1 < {8 e {a c ))f =l = JV(JV - 1)°°, which together with Theorem HU imply the 
following property: 

(P9) For N > 2 and (3 € [a c , 1/JV), any block in T is forbidden in 'Koh-S^PfiN-x) where 

oo N-l 

T= \J (J {rJV(JV - l) k N, t(N - 2)(JV - l) fc (JV - 2)}. 

fe=0 t=N-2 

For a positive integer n, let S„ be the set of blocks of length n occurring in elements of 
n 2N-i(Up-2N-i), i-e., 

B n ■= {£i+l£i+2 ■ ■ ■ Si+n ■ i > 0, (e^)^i € ^iV-l &P t 2N-l) } • 

Lemma 5.3. Given N > 2 and (3 E [a c , 1/JV), Zet b = b x . . . b p E {JV - 2, N - 1} P with 
bi = N - 1 for some p E N. TTien * _1 (b) nB p = {(TV - l) p } or {£,£} /or some £ £ 
{JV -2,N - 1,N}p. 

Proof. Let £ = £i . . .f p e tf-^b) n S p . Then it follows from b E {N - 2, N - lp and 
the definition of * that £ E {N — 2,N — 1,N} P . Note that ^(JV - 1) = {JV - 1} and 
*- 1 (iV-2) = {JV-2,JV}. 

(I) b = (iV - l) p . Then ^-^b) DB P = {(JV - If}. 

(II) b ^ (JV - l) p . Let & fel = b k2 = ■ ■ ■ = b ks = N - 2 for 1 < ki < k 2 < ■ ■ ■ < k s < p, 
and bk — N — 1 for k ^ fej. Then also £/- = JV — 1 for fc =^ fcj. Moreover, if ^ = JV, 
then it follows from (P9) that £fc 2 = TV — 2, £/- 3 = JV, £fe 4 = JV — 2 and so on. Similarly, if 
£ Al = JV - 2 we will obtain by (P9) that £ fe = JV, ^ 3 = JV - 2, $ fc4 = JV and so on. Thus, 
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Lemma 5.4. Given N > 2 and (3 G [a c , 1/N), let c — {ci)f^ 1 € be a strongly periodic 
sequence. Then tt^n-i^Mp^n-i) H ^^(c) is at most countable. 

Proof. Note by /3 > a c that (^(^))g =1 < (M^c))^! = AT (AT - 1)°°. Thus for any sequence 
( £ f)fci S 7C2N-i(Mp,2N-i), we obtain by the same argument as in Lemma T4. 121 that 

oo 

efcefe+i-'-en^- 2 '^ 1 '^ 
i 

for some large fc 6 N, which implies that ^ooCsfc^fc+i • • • ) £ {AT — 2, TV — 1}°°. Let c = 
ai . . . a q (bi . . . b q )°° with at <be, 1 < £ < q be a strongly periodic sequence in such that 
^^(UpjN-i) n *- x (c) ^ 0. Then 

e{JV-2,JV-l}«. 

Case I. 6i . . . b q = (N - 2)«. It follows from if" 1 (AT - 2) = {N - 2, TV} that *^(c) C 
f-^ai . . . a g ){iV - 2, iV}°°. Note by (P9) (with r = AT - 2, fc = 0) that blocks AT(AT - 2) 2 
and (N — 2)Af 2 are forbidden in 7r^_ 1 (^ ! 2A'-i)- Thus 

T^feiV-i) n ^(c) C *-i( 0l . . . flg ){A^, (iV(iV - 2))~ ((TV - 2)JV)~, (JV - 2)°°} 

which is at most countable. 

Case II. b x . . . b q ^ (AT - 2) 9 . Then there exists b k = N - 1 for some k e {1, . . . , q}. Note 
that 

c = ai. . .a q (bi . ..b q )°° = a\ . ..a q bi . ..b k -i{b k ■ -.b q bi . ..b k -i)°°. 

It follows from Lemma [5731 that there exists a g-block £ = £i . . . £ q £ {N — 2, N — 1, iV} 9 such 
that *- 1 (6 fe ...6,6 1 ...^_ 1 )nB 9 = {£,£}. Thus 

OO 

7r 2 ^_ 1 (^, 2JV -i) n *- x (c) C n^iU^N-i) n (V^ai . . . agh . . . 6 fe _i) n^=?})' 

l 

Note that since 5'~ 1 (c) and 7r^ v _ 1 (W i g ) 2JV-i) are all reflection invariant, 7r^ v _ 1 (W i g ) 2jv-i) H 
^^(c) is also reflection invariant. Thus we only need to consider the following three cases. 

(Ila) £ = (AT - Then nH^?} collapses to a single point (AT - 1)°°. 

(lib) £ = (AT - l) £ A^+2 . . . £ q - r -iN(N - l) r with £>l,r>OancU + r<g-l (note 
that £ = (A" - l) e N(N - l) r if I + r = q - 1). It follows by (P9) that blocks ££ and ££ are 
forbidden in tt^n-i^P^n-i) H ^^(c). Thus ni°{£'£} collapses to two points (££)°° an d 

(&)°°- 

(He) £ = (N - l) £ A^ +2 ...£ 9 _ r _i(7V - 2) (AT - l) r with e > l,r > and^ + r < q-2. 
By the same argument as in (lib) we also obtain that 7r^ v _ 1 (W / g ] 2jv-i) H \l/ _:L (c) is at most 
countable. □ 

It follows from Lemma IS~4l and (fT4| that for /3 e [a c , 1/A 7 "), the set 

^-i(^,2iv-i) = 7r 2 ^_ 1 (^,2iv-i) n (J*^(c) - |J (7r 2 ^_ 1 (^, 2 jv-i) n *" X (c)) 
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is at most countable since the union on the right is countable. Note that for /3 G [a c , 1/N), 
{0 9 (iV- 1)°° :q G N} C ir^N-ii^^-i)- This gives Part (2), finishing the proof of Theorem 

6. Final remarks 

In this paper we determined the size of two types of sets lip t ±N, and Sp t ±N, where Up,±N is 
the set of t G Tp n — Tp n having a unique f2±Ar-code and Sp t ±N is the set of t not only having 
a unique code but also making the intersection Y p^ n (Y p,N + t) a self-similar set. It follows 
from [19] that for (3 G (l/(2iV - 1), 1/N) there also exist a lot of t G Yp tN - Yp >N = [-1, 1] 
having exactly p different 17±Ar-codes for any integer p > 2. Let 

J~"q± n ■— {t G T^jv — Fp,N '■ t has exactly p different il-t^-codes}, 

and 

Sp± N '■= {t G -^*« ±jv : ^-P< N n fip,w + *) i s a self-similar set}. 
Problem. How large is the set J~p ± N for a given positive integer p > 2? How to 
characterize this set? This is also an open problem for beta-expansions. Moreover, how large 
is the set Sp±ff1 
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